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// Program inputs 

maxClicks = input(Advertiser specified max click goal); 
moneyRemaining = input(Advertiser , s monthly budget); 

// Program Outputs 

// Spending Cap for all keywords and time intervals 
SpendCap(kj) - Spend cap for keyword k, time interval i 

// Bids for all keywords and time intervals 
Bid(kj) - Bids for keyword k, time interval i 

// Estimated position for all keywords and time intervals 
EstimatedPosition(k,i) - Estimated position for keyword k, time interval i 

// Estimated Clicks for all keywords and time intervals 
EstimatedClicks(k,i) - Estimated Clicks for keyword k, time interval i 

// Program starts here 

// This is a greedy algorithm. It tries to allocate money in the most cost efficient manner possible. It greedil 
// tries to buy clicks at the cheapest CPC possible without worrying about which time period it is for or whs 
// keyword it is or what position the advertisement gets listed. 

Table T = Order table H above by ascending order of Average CPC amounts; 

// Lowest average CPCs are listed before highest average CPC irrespective of the keyword or positions // 



totalProjSpend = 0; // Initially the projected spend is 0 
totalProjClicks = 0; // Initially no clicks are allocated 

// k - keyword, i - time interval, j - position 
foreach row r(k,i,j) in T 

// How many more clicks can we can use before we hit the Max Click 
// goal specified by the Advertiser? 
clicksRemaining = maxClicks - totalProjClicks; 

// Clicks to use up in time period ti, for keyword k, position j. 
// c(k,i,j) is the clicks available . 

// Use the lesser of clicks available in the time interval or 
// remaining click goal. 

clicksToUse = min( clicksRemaining, c(k,ij) ); 

// If Money remaining is not enough to use up all the clicks available 
// in this time period, use as many clicks as the money remaining allows 
// a(k,i,j) is the average cost per click, 
if ( moneyRemaining < clicksToUse X a(k,i,j) ) { 

// not enough money, reduce the clicks 

clicksToUse = floor( moneyRemaining / a(k p ij) ); 



SpendCap(k.i) = clicksToUse X a(k,i j); 
Bid(k,i) = f(a(k,i,j)); // f is a function of average cost per click 
EstimatedClicks(k.i) = clicksToUse; 
EstimatedPosition(k.i) = j; 

moneyRemaining = moneyRemaining - SpendCap(k.i); 
totalProjSpend = totalProjSpend + SpendCap(kj); 
totalProjClicks = totalProjectedClicks + clicksToUse; 



mon P eyR^ EstimatedClicks(kj), EstimatedPosition(k,i), totalProjSpend, totalProjClicks, 

// Note - Not all money may be spent if not enough clicks are projected for all the keywords specified. 
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